- Быстрое умножение
-
Быстрое умножение — общее название для нескольких быстрых алгоритмов умножения больших чисел. Методы быстрого умножения послужили толчком к развитию отдельной области информатики, занимающейся быстрыми алгоритмами.
История
Этот раздел не завершён. Вы поможете проекту, исправив и дополнив его.Список методов
- Метод Карацубы — исторически первый метод.
- Умножение Тоома — Кука — модифицированный метод Карацубы.
- Метод умножения Шёнхаге — Штрассена
См. также
- Метод быстрого матричного умножения Штрассена — обобщение метода Карацубы на матрицы.
- Метод Трахтенберга — удобный арифметический метод умножения.
Категория:- Длинная арифметика
Wikimedia Foundation. 2010.